﻿// 1388. 游戏.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*

https://www.acwing.com/problem/content/1390/

玩家一和玩家二共同玩一个小游戏。

给定一个包含 N 个正整数的序列。

由玩家一开始，双方交替行动。

每次行动可以在数列的两端之中任选一个数字将其取走，并给自己增加相应数字的分数。（双方的初始分都是 0 分）

当所有数字都被取完时，游戏结束。

分更高的一方获胜。

请计算，如果双方都采取最优策略进行游戏，则游戏结束时，双方的得分各是多少。

输入格式
第一行包含整数 N。

后面若干行包含 N 个整数，表示这个序列。

输出格式
共一行，两个整数，分别表示玩家一和玩家二的最终得分。

数据范围
2≤N≤100,
数列中的数字的取值范围为 [1,200]。

输入样例：
6
4 7 2 9
5 2
输出样例：
18 11
*/
int main()
{
    std::cout << "Hello World!\n";
}

 